Degenerate Turán problems for hereditary properties
نویسندگان
چکیده
Let H be a graph and t ≥ s ≥ 2 be integers. We prove that if G is an n-vertex graph with no copy of H and no induced copy of Ks,t, then λ(G) = O ( n1−1/s ) where λ(G) is the spectral radius of the adjacency matrix of G. Our results are motivated by results of Babai, Guiduli, and Nikiforov bounding the maximum spectral radius of a graph with no copy (not necessarily induced) of Ks,t.
منابع مشابه
Quantum current modelling on tri-layer graphene nanoribbons in limit degenerate and non-degenerate
Graphene is determined by a wonderful carrier transport property and high sensitivityat the surface of a single molecule, making them great as resources used in Nano electronic use.TGN is modeled in form of three honeycomb lattices with pairs of in-equivalent sites as {A1, B1},{A2, B2}, and {A3, B3} which are located in the top, center and bottom layers, respectively. Trilayer...
متن کاملMinimal reducible bounds for induced-hereditary properties
Let (M ;⊆) and (L ;⊆) be the lattices of additive induced-hereditary properties of graphs and additive hereditary properties of graphs, respectively. A property R∈Ma (∈ L) is called a minimal reducible bound for a property P∈Ma (∈ L) if in the interval (P;R) of the lattice M (L) there are only irreducible properties. The set of all minimal reducible bounds of a property P∈Ma in the lattice M we...
متن کاملThe geometric properties of a degenerate parabolic equation with periodic source term
In this paper, we discuss the geometric properties of solution and lower bound estimate of ∆um−1 of the Cauchy problem for a degenerate parabolic equation with periodic source term ut =∆um+ upsint. Our objective is to show that: (1)with continuous variation of time t, the surface ϕ = [u(x,t)]mδq is a complete Riemannian manifold floating in space RN+1and is tangent to the space RN at ∂H0(t); (2...
متن کاملIdeal Amenability of Banach Algebras and Some Hereditary Properties
Let A be a Banach algebra. A is called ideally amenable if for every closed ideal I of A, the first cohomology group of A with coefficients in I* is trivial. We investigate the closed ideals I for which H1 (A,I* )={0}, whenever A is weakly amenable or a biflat Banach algebra. Also we give some hereditary properties of ideal amenability.
متن کاملDegenerate kernel approximation method for solving Hammerstein system of Fredholm integral equations of the second kind
Degenerate kernel approximation method is generalized to solve Hammerstein system of Fredholm integral equations of the second kind. This method approximates the system of integral equations by constructing degenerate kernel approximations and then the problem is reduced to the solution of a system of algebraic equations. Convergence analysis is investigated and on some test problems, the propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017